ATTORNEY DOCKET NO. 52493.000362 PATENT APPLICATION 

WHAT IS CLAIMED IS : 

1 . A method for multi-objective portfolio optimization for use in investment 
decisions based on competing objectives and a plurality of constraints constituting a 
portfolio problem, the method comprising: 

generating an initial population of solutions of portfolio allocations, the 
generating the initial population of solutions of portfolio allocations including 
systematically generating the initial population of solutions to substantially cover the 
space defined by the competing objectives and the plurality of constraints; and 

generating an efficient frontier in the space based on the initial population, the 
efficient frontier for use in investment decisioning. 

2. The method of claim 1, wherein the generating the initial population of 
solutions uses a combination of linear programming and sequential linear programming 
algorithms. 

3. The method of claim 1, wherein the competing objectives include risk and 
return and the space is a risk/return objectives space. 

4. The method of claim 3, wherein the space is defined by greater than three 
dimensions. 

5. The method of claim 1, wherein the initial population of solutions includes 
multiple initial feasible points. 

6. The method of claim 5, wherein the multiple initial feasible points are 
generated by solving linear programs. 

7. The method of claim 6, wherein the linear programs utilize randomized 
parameters. 
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8. The method of claim 1, wherein the generating the initial population of 
solutions of portfolio allocations includes generating portfolios with different 
combinations of risk and returns values. 

9. The method of claim 8, wherein the generating portfolios with different 
combinations of risk and returns values are performed by adding additional risk and 
return constraints to a linear program corresponding to the risk and return objectives. 

10. The method of claim 9, wherein portfolios with substantially all feasible 
combinations of risk and return values are generated by modifying parameters of the 
added risk and return constraints. 

11. The method of claim 1, wherein the generating the initial population of 
solutions of portfolio allocations includes generating portfolios with different 
combinations of competing values. 

12. The method of claim 11, wherein the generating portfolios with different 
combinations of competing values are performed by adding additional competing value 
constraints to a linear program corresponding to the objectives of the competing values. 

13. The method of claim 12, wherein portfolios with substantially all feasible 
combinations of the competing values are generated by modifying parameters of the 
added competing value constraints. 

14. The method of claim 1, wherein the generating an efficient frontier in the 
space based on the initial population includes: 

performing a first multi-objective process, based on the initial population and the 
competing objectives, to generate a first interim efficient frontier; 
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performing a second multi-objective process, based on the initial population and 
the competing objectives, to generate a second interim efficient frontier; and 

fusing the first interim efficient frontier with the second interim efficient frontier 
to create an augmented efficient frontier. 

15. The method of claim 14, wherein a dominance filter process is applied on the 
augmented efficient frontier to create a global efficient frontier. 

16. The method of claim 10, wherein nonlinear risk and return constraints are 
approximated with linear constraints generated by a sequential linear programming. 

17. A system for multi-objective portfolio optimization for use in investment 
decisions based on competing objectives and a plurality of constraints constituting a 
portfolio problem, the system comprising: 

a population generation portion that generates an initial population of solutions of 
portfolio allocations, the population generation portion systematically generating the 
initial population of solutions to substantially cover the space defined by the competing 
objectives, the population generation portion including: 

a range value generation portion for varying values of the competing objectives 
over a range of each competing objective; 

a linear program portion, the linear program portion: 

solving a linear program, for each of the linear constraints, multiple times 
by setting a weight vector equal to one of the linear constraints; and 

solving the linear program multiple times by setting the weight vector 
equal to a randomly generated vector; and 
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wherein the range value generation portion and the linear program portion 
iteratively perform their respective operations until the range of possible values for each 
competing objective is substantially covered so that an efficient frontier is generated, the 
efficient frontier being used in investment decisioning. 

18. The system of claim 17, wherein the competing objectives include risk and 
return and the space is a risk/return objectives space. 

19. The system of claim 17, wherein the generating the initial population of 
solutions of portfolio allocations includes generating portfolios with different 
combinations of competing objectives. 

20. A computer readable medium for multi-objective portfolio optimization 
for use in investment decisions based on competing objectives and a plurality of 
constraints constituting a portfolio problem, the computer readable medium comprising: 

a first portion for varying values of the competing objectives over a range of each 
competing objective; 

a second portion, the second portion: 

solving a linear program multiple times by setting a weight vector equal to 
one of the linear constraints; and 

solving the linear program multiple times by setting the weight vector 
equal to a randomly generated vector; and 

wherein the first portion and the second portion iteratively perform their 
respective operations until the range of possible values for each competing objective is 
substantially covered so that an efficient frontier is generated, the efficient frontier being 
used in investment decisioning. 
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21. A method for multi-objective portfolio optimization for use in investment 
decisions based on competing objectives and a plurality of constraints constituting a 
portfolio problem, the method comprising: 

generating an initial population of solutions of portfolio allocations, the 
generating the initial population of solutions of portfolio allocations including 
systematically generating the initial population of solutions to substantially cover the 
space defined by the competing objectives and the plurality of constraints; and 

generating an efficient frontier in the space based on the initial population, the 
efficient frontier for use in investment decisioning; 

wherein the competing objectives include risk and return and the space is a 
risk/return objectives space; 

wherein the generating the initial population of solutions of portfolio allocations 
includes generating portfolios with different combinations of risk and returns values; 

wherein the generating portfolios with different combinations of risk and returns 
values are performed by adding additional risk and return constraints to a linear program 
corresponding to the risk and return objectives; and 

wherein portfolios with substantially all feasible combinations of risk and return 
values are generated by modifying parameters of the added risk and return constraints. 
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